취업을 위한 알고리즘 공부

#project
#study
#algorithm
작성일:2025. 3. 19.
수정일:2025. 3. 20.

목표: 취업을 하기위한 알고리즘 공부 어디서 어떻게 시작해야 발전할 수 있는지 모르기 때문에 다른 사람들을 먼저 찾아보고 따라해보면서 공부해 나간다.

다른 사람들이 소개하는 알고리즘 공부방법#

인터넷검색을 통해 내가 실천할 수 있을만한 것들을 선별하여 정리하자

알고리즘 코딩테스트 입문자를 위한 공부법#

출처:Velog 포스트

따라하기 쉽게 뭐부터 풀어라 를 잘 알려주고 있다.(나에게 필요한것일수도?)

  1. 프로그래머스 0.5 레벨
  2. 백준 단계별 문제 풀기
  3. dfs/bfs,완전탐색 이론공부 후 실버 15문제 풀기
  4. dp 이론공부 후 실버 15문제 풀기
  5. 앞서 진행한 문제 유형별로 실보 15문제/골드 10문제 풀기 (완전탐색, dp 등은 20문제 이상)
  6. 이진탐색 유형 이론공부 후 실버 15문제 풀기
  7. 디익스트라 유형 이론공부 후 실버 15문제 풀기
  8. 유니온파인드 유형 이론공부 후 실버 10문제 풀기
  9. MST(크루스칼,프림) 유형 이론공부 후 실버 10문제 풀기
  10. 투포인터, 슬리이딩윈도우 유형 이론공부 후 투포인터 유형 실버 10문제 풀기.
  11. 비트마스킹 유형 이론공부 후 실버 10문제 풀기.

알고리즘 대회 공부 과정#

출처: DC 게시글

  • 티스토리 블로그

    1. 입출력 문제 풀어보기

      • 2557, 1000, 2558, 10950, 10951, 10952, 10953, 11021, 11022, 11718, 11719, 11720, 11721, 2741, 2742, 2739, 1924, 8393, 10818, 2438, 2439, 2440, 2441, 2442, 2445, 2522, 2446, 10991, 10992
      • 입출력 문제들을 풀 때 10분 이상 풀리지 않는다면 입출력에서 뭔가 모르는 부분이 있다는 뜻이므로 이전 질문들을 찾아보고 다른 사람이 푼 코드를 반드시 봐야한다.
      • 이상하게 짧은 코드는 무시하고 랭킹 100위퀀 안에 드는 사람들 중 인덴트 멀쩡한 코드를 보자.

    2. DP 문제 풀어보기

      • 1463, 11726, 11727, 9095, 10844, 11057, 2193, 9465, 2156, 11053, 11055, 11722, 11054, 1912, 2579, 1699, 2133, 9461, 2225, 2011, 11052
      • 문제 풀이가 1시간을 넘어가면 반드시 AC받은 코드중 설명이 달려있는 코드를 읽어봐야한다.
      • 푼 다음에는 반드시 다른 사람의 코드를 봐야한다.

    3. 이런 저런 문제 풀어보기

      • 2751, 11650, 11651, 10814, 10825, 10989, 11652, 11004, 10828, 9012, 10799, 10845, 10866, 10808, 10809, 10820, 2743, 11655, 10824, 11656, 1406, 1158, 1168, 10430, 2609, 1934, 1850, 9613, 11005, 2745, 1373, 1212, 2089, 11576, 1978, 1929, 6588, 11653, 10872, 1676, 2004

    4. BFS,DFS문제 풀어보기

      • 1260, 11724, 1707, 10451, 2331, 9466, 2667, 4963, 7576, 2178, 2146, 1991, 11725, 1167, 1967

    5. 이분탐색/삼분탐색 풀어보기

      • 1654, 2805, 2110, 10815, 10816, 11662

    6. 분할정복 풀어보기

      • 11728, 1780, 11729, 1992, 2447, 2448, 1517, 2261
      • 분할정복은 DP랑 느낌이 비슷한데, 부분 문제를 dp테이블에 저장할 필요가 없는(cache질을 할 필요가 없음) 부분이 DP랑 다른 것 같다.

    7. 그리디 풀어보기

      • 11047, 2875, 10610, 1783, 1931, 11399, 2873, 1744

    8. 완전탐색 풀어보기

      • 1476, 1107, 1451, 9095, 10819, 10971, 1697, 1963, 9019, 1525, 2251, 2186, 3108, 5014, 1759, 2580, 1987, 6603, 1182, 2003, 1806, 1644, 1261, 1208, 7453, 2632, 2143
      • 말하는 대로 구현하는 문제
      • 고수의 코드를 보면 그들의 멋진 Computaional Thinking 방식을 느낄수 있다.

    9. 종만복(알고리즘 문제 해결전략) 보기

      • 알고스팟 문제 다 풀어봐야함

    10. 프로그래밍 콘테스트 챌린징 보기

    Caution

    빠른 시간안에 짤 수없는 방향으로 생각을 했기 때문에 코드가 빠르게 완성되지 못하는 것이다. 만약 1시간안에 풀 수 없다면 답을보고 다시풀고 혹은 강의를 최대한 활용해야한다.

비전공이 추천하는 코테 공부법#

출처: DC 게시글

  1. SWEA의 알고리즘 강의 보기
  2. 많이 풀어보되 15분만에 아이디어나 풀이가 안떠오르면 다른 사람의 풀이랑 해석을 참고해서 풀어보고 이해해보기
  3. 문제 풀고 나서도 다른 사람 코드와 내 코들 비교해보기
  4. 나의 생각과 풀이를 논리적으로 표현하여 문제 풀이 기록하기

뭐부터 할까?#

위에서 찾은 모든것을 종합해서 진행해볼생각이다. 우선 SWEA강의를 보고 프로그래머스 0.5레벨 문제를 푸는것을 시작으로 백준 단계별 문제풀기, 유형별 풀기, 책보기 순서로 나아가야할것 같다.

  • SWEA 강의 정리노트
홈으로 돌아가기